#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn=10010;
int cmp(int a,int b){
	return a>b;
}
int main()
{
	int m,n,a,b,s[maxn];
	scanf("%d%d",&m,&n);
	for(int i=0;i<m;i++)
		s[i]=i+1; 
	for(int i=0;i<n;i++){
		scanf("%d%d",&a,&b);
		if(a)
			sort(s+b-1,s+m);
		else
			sort(s,s+b,cmp);
	}
	for(int i=0;i<n;i++)
		printf("%d ",s[i]); 
	return 0;
} 
